Southeast Minnesota Vacations from $324

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Southeast Minnesota Vacation

Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.

The Latest Southeast Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
Graduate by Hilton Minneapolis
Radisson Blu Mall of America
Nicollet Island Inn
DoubleTree Suites by Hilton Minneapolis Downtown
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all trips

Where to stay in Southeast Minnesota

Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota

Discover the most popular places to visit in Southeast Minnesota

What to do in Southeast Minnesota

Southeast Minnesota Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $131 total per night from Sep 7 to Sep 8
$131 total
Sep 7 - Sep 8
Total with taxes and fees
8.2/10 Very Good! (1,537 reviews)
"We've spent a lot of time in Rochester and stayed at quite a few hotels. Overall, this is my second favorite. The Kahler is a pretty decent hotel located extremely conveniently to the main Mayo campus. If you need to be at the main campus, you really can't get more convenient than this hotel. We ..."

Reviewed on Aug 25, 2025

Kahler Grand Hotel
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

3 out of 5
4353 Canal Pl SE, Rochester, MN
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $83 total per night from Aug 31 to Sep 1
$83 total
Aug 31 - Sep 1
Total with taxes and fees
7.2/10 Good! (1,005 reviews)
"The staff are very friendly and for the price it’s a very nice and clean hotel! Would recommend to anyone visiting Rochester"

Reviewed on Aug 25, 2025

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Sep 7 to Sep 8
$84 total
Sep 7 - Sep 8
Total with taxes and fees
9.2/10 Wonderful! (114 reviews)
"This place was convenient and nice. There were a few things that needed attention. There was no shower gel in the shower- was never refilled, the laundry area was dirty, the elevator doors needed a good wipe down, and the jets in the hot tub were not working. The room was clean, the bed and pillows ..."

Reviewed on Aug 24, 2025

Spark by Hilton Rochester South
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.